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(57)Abstract: 

PROBLEM TO BE SOLVED: To realize authentication 
of qualification with a simple and small program size 
by much decreasing a processing amount executed by 
an authenticated party and an authentication party 
for each authentication phase in a qualification 
authentication method using variable authentication 
information and to provide a method for secure 
authentication immune to tapping on a communication 
line. 

SOLUTION: A party to be authenticated calculates 
current authentication and authentication of a 
succeeding time by using a unidirectional function on 
the basis of a random number, a user ID and a 
password, encrypts them by applying exclusive OR to 
them so that other party than the party to be 
authenticated cannot cryptanalyze the data, transmits 
the result to an authentication party together with a 
user ID of the party to be authenticated to the 
authentication party. Furthermore, the authentication 

party receives above 3 information sets from the party to be authenticated, compares a 
validity confirmation parameter calculated by using the unidirectional function with the 
authentication parameter registered in a preceding authentication phase on the basis of the 
current authentication data, discriminates that the current authentication is established when 
they are coincident and registers the succeeding authentication data as the succeeding 
authentication parameter. 
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HBflltfllB^y-fXt. MIMMI 1 2 {cc«T©« 

X=F ((1J @Z 

CCT, Z = E\.,ttlBW«i7*-XrfllfBIB»»l» 

1 0 t£g® § nteBE^'5 ^ - Z "C* S. C ©gfffiW^ 

40 siasgc^sccte^r. F t „ = E ( .,@E , ,.,*iE^tt 
!SB.iiEa-1fU.!!)>f)SfiL/cfe©'C*n(3: i 

7 > - jr y %-mmm&8.<®m 6 Kt«T©aw«: 

Y-E (A. X) 

it (sis) §n/cBSE^7^-$z = E , [ .,A5-st-rn 

BBfc&Ffi&ifc&a. 
50 [0030] ©bb*-^u.« tamm) 



(6) 



StJivJ-ttZ, Z' Ccoc^-C. Sff tccja 
Z' =G (1) @Z 

CC-C. Z = E 2 t0) «fi3W^7x-X'Cl#$RISIi«1« 
1 0Cca»3 *ifcBBE^y-^"C*0 , G (1) = E 2 

-So mtcsmifiissLL-c^&tcto* G (1) B.3.-if i d 10 
msmtz* =E 8 (1 ,«:ttstt-fT*So *»cc. z* 

= E 1 C1) 4, :X@T&*>%»2IlB©BErfflt>SBE 
- * Z i LTt**Ef§W« 1 0 KEtt (an) T 
-5c BE#*J&£©ii£K:B, BE'^-rf-^Ztt^ 

[0 0 3 1 ] Httfc, ^k@B ( kBIEKft) ©BE* 

©ttBBE^-lfU.flB (SIJMB1) 
SL»^a»«5tcJ:0N £k) «ffiStc»SL/ 4 SL»E» 20 

WT©r-££l?tfJir& 0 ^©BEJB^IHt*--* E 
(k) -E (A, s@N Cki ) ;x@©BE 

5 s -* E 2 (k) «-E (A, E fk >) 

tJH©EE:7 * -XrHdSKS«l»7 fcEttSlifcN 

(k . n %«ot, ^©bee^h^-* E £k _ 15 ^E 

(A, S@N ck .»)> *r£/3EU Hte, ^0©BEr- 
£ E I (k . l) -E (A, E (k _ 15 ) ££$f & 0 
ffiflflHSl 2fcJ:oTOT©f s -**JWi*5. ^@B 
EJB©SMM&gffl F (k . 1) = E Ck . 1) @E J (k . a) ^SLffi 30 
Ete, &@BEffl©SMfe»affl G^E'^OE 1 

[0 0 3 2 ] ®8B2iEa-1f U.fflJ (iSffi&H) 
tff^i^fi^^ 8 ct T BEif - u A K tTF© r ~ * 

Srsns-r*. a -if i d a. ^mmmosm^mm 

F <k _ 15 . ^BE«fl!«fftWl?nG (fcl COie. &fl7* 
- 5? BttBE#«i*Bjl¥«r # & t» J: 5 KBt-sHt 3 ftT 

[0 0 3 3 ] ®BH^-^U A « (gfi, BE&S) 40 
a— if I D A. ^IiBHffl©»fl6IMBPFc k -»>. * 
@BiEffl©»ftlWI«IGc k ,*«®l/. ^ ESffiS 
B«*H><^-*X*«JWM»l 2 «:r«T©iSW«: 

X=F tk . 1) @Z 

CCt, Z = E 2 ( k . ! , «hIIhI©BSE7 * - X-effi«B2» 

ftttti o«ca»stifcBiE^>-**fla^a. c©# 
mmmmmw-tmic&^x, F^-^isaaBE 

a— tfU B ^6gfi UfcfeOtihtt, SI#IS«BX = 
E (k .„Ct&&B*rc£>&e *«c, IESttttB><5-rf 50 
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Y£-#fitttit *S£$t8«t6 ccr«T©«Sfc <fc 0 

Y-E (A, X) 

an s *ifcBSE><5 — ^ z = E'ck-D #-a-r 

4-@OBH#flEfi:UfcC4CCScf5. -SOSctttitfBE 

[0034] ©BEIf -^U A {SJ : BE**JdES£Lfctl£ 
tCB, &I§I©BE^ 7 - £ Z ' 1 2 tcr « 

T©?SI?KJ;9£/£-f &<» 
Z' =G (k) @Z 

CCT, Z = E 1 ( k . , > WfilHlOBSE^ x - x rwaifi» 

ami o(ca»snfcBE^-rf-*r*5. G (k) = 

E 1 c kJ @E I (k . l) B»BaE^-1fU.*^S(il//c7=- 
£T&& 0 RCCBaE^fiE&Lr^S/ca). G (lt) «a- 
if I D = A©aBSE^-1f^e)ESCc3fi0fcfc©-C* 
0, snN&£t*z ( = E\ k) fc&SB"rc**. *f& 
«C V = E 2 (k) £, a- If I D = A©ttBffiE^-1f* s 

^(Dmrnx-m^zmcteWM'^s-z z t ux\m 

E»«t»l OfcEtt (2^) BE#:faSfi©*B£ 
KB, BE'^-rf-^ZB^-C**. K-LbDBBE?* 
-X*k=l. 2, 3, -iJt^ttt'tT, »EE^©'< 

[0 0 3 5] ;*^«KJ:a**&BE#ffi©»*B* % 
<D£>)X&&o »k0S©BE:7*-XT, ttBKa- 
If U d tfBE** - ' * U A fc2Hrf * 4@BSEffl ©8E ffettffl 
?PF (k . al 4t5j: W*ilBaEffl©9f ffi»ffi»G ( k , B , 
[filttRIKifflC^'Ct fit bfc E 1 c k . a , t ©Sf flkW»ffi«?a 

[0 0 3 6 ] »k@B©BE7*-Xr, EBE1f-^U 
A ^ttBE^-1fU i ^6S(tl//c^iaBaEffl©Sfffettffl 
ffl F c fc . 1 1 *s«t ^@BiEffl©9f ffiaifflfOG f ki B, ti 
*tiBH^ 7>-^Z = E 1 (k . 1J <h ©gH&W»fflfaSiff 
{c<fc9— a^HS-^fc^lfiShrc^W. E I (k .i,», Bu 
iHlBiE^x-X (k= l<DVfe&im3Bt7 CC 

tetiTBiiif-^u^cgttcaestiri^fc©^*^ 

(k _ 15 4^lil©BE>'^>-^Z = E I £k) ^fg^-r^C 

[0 0 3 7 ] BHlf-^*llltc*jl»r , ttBIEa-lfftfc 

©BSE^' 7^-^Z = E J (k . 1) © fc-T * 1 oftftt r * 
0, BiE7*-X«(cBElf-^rt"CiafL/Sc<rB& 

e>^c^ff4s^a«is»w^©a^a (-m\m& 

Q&m) Bt>r*2@ (ESttBa^^-rf-fY. be 
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[0 0 3 8 ] «KSEa-iffflJtCtel>T. BSE 7 * 

[0 0 3 9] «SaE:3.--!f iBSEtf-^t&tBSM^rb 
tf^6BiE^^©JliM*Uia©*r*4fc*, MM K 

[0 04 0 ] 

r\ »SSEa— tfU.WJt?. SL»^EfflH«5(cJ:»3N ( k 5 
iffiSKRjEU a«BB»«f»7 fciBttSttS t ifcfc 
otl^^, ^JgftWrtt, NckjCCftir, Effect 

[0 04 1] «±<D^lir», ^7x-XtBBt*« 

0. E l (0 )O«:to^^RJIlBiE7 ir -*iLT:, Z (0) = 
E J £9) «-E (A, E I {0 ) ) *E«31** Sk@BcDBK 

aagiE#«Bii#cc*rbra-if i d 

A, ^ilBHfflOSMtffJi&afaFck.i) =E\k-i>@E 3 

( k - 1) . 'XBxmmcotim mmmmG ck) = E\ k) @E 3 

tk.D (CC^E 2 Ck . x) ti^[pIBiiEffl*P a 1f r -^, E\ k 3 
_ 1 3 B^OBSE"?-- ^ E 3 < k j k&ikdbht*- 
&%> a ) *n*SftofcBffi#tt. fBt&oro 

/cffiiE^" 7^-^Z = E 3 Ck - 1) ^ 6^@BaEfl9*Pfl'f - 
^E l £ k.a><fc'>ClslOBSEf t -$E J ck ) *a7cO, 
fcE'ck.,, <ta-1f I D A^fcjESttfflB'^-*--* 
Y= E'tk-oSr^RO^. SBttOT(,>fcBSE><5;<-* 
Z = E J (k-» ) itk«-raci-CSiEL, BSEflESELfciS 
£0C B E 3 c k ) &#mmW*5 ^ - * Z i 0 r IBtt/f & C> 

A, ^[HBiEffl©SfffiMi&SfDF £ k- 11 = E(k- 1 )@E 3 ( ' 

h . x , , 'XmwmmmttmwmmG £ * , = e 3 £ k , @ e 3 

£ k.u«S>3 (CC^Eck-o^HBiEffl^K-f-^, 
E 3 ( k - a > B^IeicOBiEr- * , E 3 c k ) tt&ll©BH7 r - 

) , *tt*gfiLfcBfE#«:> iBttor^fc 

8SfiA7^ - £ Z = E 3 ( k - 1 , * 6^@BiEffl*HI ^- * 
E £k -i> i^L-^if I D A^6IE*Ste*B^-rf~*Y 
= E 3 £k _ a) ££j&0r, IEttLr^teZ = E s ( k-»)4J:b 
£ C <h -CBfE 0 , BIEJ&al 0 tdt&tc B E 3 ( k , * & 

hbs^- * 4 or Etef si» 5 &mmz> C t b *j« 

3 a»7x-Xt?BE#iCtBttS-&5fiI 
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IhIBHt 5 -**, E\ B) = E (A, E\ 0) )-^E\ 0 , = 
E (A, E 4 ct) ) 4^i-r4*«fcW«r*4. 
[0042] £l±0**Wr«. BBE1N-^U A <htAB 

-if U B i cdPiB ©KttBiW&fc ot>r SHU 0 tc 
W s v h Wffl*H±©KttBatC fe**?!* 

[0 043] 

) BEflM4fli^a*»BE#fttt. WaBHffltfBfflllK: 

CMS 6CcSff6W!ftfflffl*ffll*rttBiI*«^«IBS! 
r * t ^ 5 fi^t or ^ a ©r\ @ 

^^niir#i> 0 *fc. ^jEffa*wafi*®BSEt»a 

3tt*fflsEr-*a:l*©t?^lI©BKttSW6*itt^. 
[0 044] tits Hifi^r^o/cBiE^JirB, BSE 

0 2-40^4^. cnBLamp o r t (D^O^L 1 0 
0- 1 0 0 OHfctt^TSOOhS^o ttc. CI NO 

*P&#r lffiffl* (ft3lHlcD3iS:fi) £*T*ofc© 

[0 04 5 ] s hie, fie*fj»5Kfcc^rsaE#^»ssaE 
qtsccsa o r ^ wmm&mw Ammh-otcwcn 
or, **«r«to-r^i©lt«<D*-e-rtf<t5tc&o 

0 fc. 

[0 04 6 ] C©<J:5CC, «WC, Sil7*- 

Xfitc»BiE#«*5 J: CJ®SE#«Jr jltf -T *«affl» (it 

^A'Jf^ #+#r&l>* v h 7- ^±©tSBSE*«: 
BiE*CcBK3*4fc«)©BiE*ffii Or , tftBSEMK: 
feBiEWw: fc fS^r /h s c ^ u ^ ^ a if A x vmm *jm 

[0 04 7 ] **98©piaBiEt»*«:ffl^&»«BiiE* 

a 6 h h «) stt»©»BBiiecaffl-j- s c t *sr * a. 

flift BHSn5ffl9©«iffl»^&<Sr^fc«>, IC 

jc&fflu-c. ic*-F«B«ft£Oi/xf-AK:aa«'Cfir 

fflSBBEficaffl-CSfS. ^-*^-X(Dt»*^OT^-fe 
XftttflDBfE^affl-C**, $6^c, *iJ«H{S©S«ca 
^ if tf)l - ^3&s [51 - O L A N ± CC 0 r t <fc 9 & 

50 BB^©affl*>^r*"c*4. c©«^«:tt. ^tt'jois 
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[B2J $56WKteW*«ttBffi#ft (tflsIfiE:?*- 

[H4] *«MoctewaafiB^n^^©5asw*7S-rBi 

1 SEM9A« 

3 osm 

5 £L&£j««f 

6 -nft&mmf&mm 

8 mmmimm 

9 tffKSfititfi 

10 ttttSiittttt 



(8) #^12 0 0 1 - 3 6 5 2 2 
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1 1 mmmmm 

l 2 SilMMt 
A a-lfID 
C ffl*«f* 

E l (k) #0BIIffir--£ 
F {k -i> ^BBJB©SKIM&ffl« 
10 G £k5 ycliBiEffl©SHfi»ffl*P 

P. 

S a'X7-F 

s B A^tsiB irnsm 

X EStt»Bffl*H;^y-di 
20 Z' ;jtfS©BaE>*^-* (Slif'-^^fcitcSff 
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[Hll 



E C0) «-E (A, S@N (0) ) 
E 2 <o) *~E (A, E (Q) ) 



A, E 2 (0) *-fe*i^l/-hT-a» 



Z = E 2 (0) 

zfeu B ©att/^-/-* (WEI 



v 



Cio) 



[02] 



001-36522 



watu B 



E (1) *-E (A, S@N 
E 2 (l , *-E (A, E (1> ) 
E (0) <-E (A, S@N {0J ) 
E 2 (oj^E (A, E (o) ) 
F < 0) =E { o)@E 2 (o) 
G. (l) =E 2 m ®E 2 (0) 



A, F 



Co ) 



CD 



X=F (0 ) @Z 
Y^E (A, X) 



No 





Z?^^> 
Yes 






Z' =G (l , @Z 






> 





1$H2 0 0 1 - 36 52 2 



[H3] 



SL&N (k) ia« 

E (k) «-E (A, S@N (k) ) 
E 2 (k) *-E (A, E m ) 
E t k -i)^E (A, S«N< k _ n ) 
E 2 <k-D<-E (A, E (k - n ) 

F u _n =E ( k - n @E 2 ck-u 
G (k] = E 2 {k > @E* Ck , n 



a, f £k . l ) , g (k) *-w\<- h-cmm 



X = F (k _, j @Z 
Y*-E (A, X) 





No 








Z' =G (k) @Z 

Z (k+lEieBHffl) fcLTBflt 



T 
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